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COFINITE SUBSETS AND DOUBLE NEGATION TOPOLOGIES 
ON LOCALES OF FILTERS AND IDEALS 


LUIS ESPANOL, JOSE MANUEL GARCIA-CALCINES, M. CARMEN MfNGUEZ 


Abstract. We study the role of the filter cK,{X) of cofinite subsets of X in 
the locale Tilt{X) of all filters on X, by means of the double negation topology 
of Xilt(X), and an essential locale morphism 'P{X)°^ Xilt{X). Moreover, 
in the case X = N, we characterise cofinite subsets by means of the double 
negation topology on the monoid M of the maps N —> N with finite fibers, or 
on the submonoid E C M of the monotone and injective maps N —> N. 


Introduction 

In order to define convergent sequences in a set X endowed with a convergence 
structure, cofinite subsets of N and filters are involved. Indeed, in general, a se¬ 
quence s : N —>■ A is convergent to a point x G X ii for any subset U in certain filter 
of subsets of X containing x, we have that s~^{U) is cofinite. A basic property of 
convergent sequences in a broad setting (for instance [H], [9], [2]) is that for any 
subsequence there exists a convergent subsequence. 

In the context of exterior spaces [5] (an exterior space is nothing else than a 
topological space endowed with a filter of open subsets, while an exterior map is 
a continuous map which preserves the filters by inverse image) there is a notion 
of convergence to filters, convergence to points being a particular case. Namely, a 
sequence s “converges” to a given filter T if s~^{U) is cofinite for any U € T. The 
above basic property of the convergence stated with subsequences also works in 
this case. Any subsequence, identified as a set-map N A N, must be a convergent 
sequence (in this sense) with respect to the filter cAf(N) of all cofinite subsets of N. 
This means that u preserves cofinite subsets for inverse image; or equivalently, it 
has finite fibers. Therefore the monoid M of all finite fibers maps N —>■ N plays an 
important role in this framework. This monoid and its M-sets are deeply involved in 
the study of the category of exterior spaces mw- We point out that subsequences 
are usually limited to the submonoid of M consisting of all monotone injective maps. 

Any general monoid M (we denote its operation hy f o g, recalling maps and 
compositions) has a locale il of right ideals, which is the object of true-values for 
M-sets [Hiail]. The double negation topology on M is the M-subset of 11 formed by 
those ideals such that -i-i/ = M. Then, an ideal / belongs to the double negation 
topology if, and only if, for any / G M there exists g G M such that / o g G /. 
This statement with quantifiers is formally similar to that used with subsequences 
in the basic property of the convergence. Therefore it seems useful the study of the 
relationship between cofinite subsets and the double negation topology in monoids 
of subsequences. 

On the other hand, the set iFilt{X) of all filters on a set X is also a locale with 
its internal logic, negation operator, etc. [13 Hz], and we consider convenient to 
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analyse the role of the filter cA^(N) in it. In particular its relation to the double 
negation topology of Tilt[X). 

The first aim of this paper is to relate the filter cIC{X) of all cofinite subsets of X 
to the double negation topology of Xilt{X). In Section 1 (Theorem 1 1. 7|) we prove 
that the open sublocale of J-ilt{X) defined by the filter clC{X) is isomorphic to 
V{X)°P (all subsets of X). In order to characterise cofinite subsets (Theorem l2.10ll 
Section 2 concerns with the case X = N. We prove that a subset Al C N is cofinite 
if, and only if, the ideal Cont(A) = {/ g M; Im(/) C A} C M belongs to the 
double negation topology on M. In Section 3 we introduce the submonoid E C M 
of all monotone injective maps N —N and prove that the above characterisation 
also works (Theorem l2.16l) with the submonoid E instead of M. Finally, we describe 
(Theorems 13.41 and 13.611 the double negation topology on E, and we include some 
notes about the bijection c/C(N) = F, where F C E is the submonoid formed by the 
maps u g E such that Im(it) is cofinite. 

1. The LOCALE OF ALL FILTERS ON A SET 

Let (P, <) be any poset. By definition P is a A-lattice if it is closed by finite 
meets; in particular, it has a top element, denoted 1, and (P, A, 1) is a monoid. 
Then x < y ii and only ii x Ay = x. A subset 5* C P is an upper subset iiy > x € S 
implies y g 5. A filter P of P is an upper subset which is a submonoid; then 1 g P, 
so it is nonempty. Any nonempty upper subset contains a filter as the following 
result shows. 

Lemma 1.1. Consider S a nonempty upper subset of a given A-lattice P. Then S 
contains the filter S° = {x £ P-^y G S,x A y £ P}. Moreover, P is a filter if, and 
only if, S = S°. 

Proof. Note that the condition x Ay £ S implies cc g P, so 5° C S'. It is clear that 
S° is an upper subset since so is S. Finally, S° is closed by finite meets, because 
given x,x' £ S°, for any y £ S we have x' Ay £ S, and {x Ax') Ay = xA(x' Ay) £ S, 
meaning that x Ax' £ S°. The second part is clear. □ 

By P{X) (resp, /C(A), c/C(A), Poo{X)) we will denote the family of all sub¬ 
sets (resp. finite subsets, cofinite subsets, infinite subsets) of a given set X. 
Poo (A) is the complement of K,{X) in P(A), and cK.{X) is the family formed 
by the complements in X of the subsets that belong to A (A). If A is finite, then 
P(A) = /C(A) = c/C(A), and Poo(A) = 0. We are interested in the A infinite case, 
in particular A = N, because in this case the cofinite subsets are nontrivial. 

A filter on a set A is a filter P of the fl-lattice P(A), that is, a (nonempty) family 
of subsets of A closed under finite intersections and whenever AAPAF gpwe 
have that U £ P. The families P(A) and c/C(A) are filters, the latter called Frechet 
filter of A. /C( A) is a filter only when A is finite. When A is infinite, Poo (A) is an 
upper subset but not a filter. Taking into account that a subset A C N is cofinite 
if and only if for any infinite subset P C N, A n P is infinite (equivalently, there 
exists P' C P infinite such that B' C A) the following result is clear: 

Corollary 1.2. c/C(A) = Poo(A)°. 

Any family {Pg i g /} of subsets of a set A generates the filter 

< U^]i £ I >= {U C A;3ii, g I,U^^ n ... n C U}. 
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A family {Ui;i € /} is called base filter (or for short, just base) if for any i,j G I 
there exists k G I such that Uk ^UiC\ Uj ; then the generated filter is 

{U C A;3i G /,[/, C U}. 

The family N>p = {n G N; n > p}, p G N, is a base of the Frechet filter on N. 

Important particular cases of this general construction will be used. For any 
subset A C A, we have the filter U{A) = {17; A C t/}, with U{x) = U{{x}) if 
X G X. When A = 0 we have the diserete filter U(%) = 'P(X) (the greatest filter), 
and when A = X the indiscrete filter U{X) = {A} (the lowest filter). 

Example 1.3. Given A C A, the family /(A) = {U C A;A fl 17 0} (this 

notation is taken from [16) 1 is an upper subset of V{X), which is a filter if, and 
only if, A = {a}; in this case J(a) =U{a). In general, we have /(A)° = U{A). A 
particular case is /(A)° = (A C A; A 7 ^ 0}° = {A}. 

By the limit of a filter F on A, denoted as we mean the intersection of all 

the subsets of F. The elements of t{F) are called limit points of F. For instance, 
£(14(A)) = A, and £(c/C(A)) = 0. For any subset A C A, we denote by C(A) the 
the filter of all cofinite subsets of A containing A, that is, C(A) = c/C(A) n 71(A). 
Then C(A) = {A} and C(0) = c/C(A). We also have £(C(A)) = A. 

Let Filt{X) denote the set of all filters on A. Since the arbitrary intersection 
of filters is a filter, the set Filt{X) is a complete lattice. The supremum of a 
family of filters is the filter generated by the finite intersections of subsets in all 
the filters, and it is straightforward to check that finite infima distribute arbitrary 
suprema. Hence Filt{X) is a frame or locale (see [TU] or m- It is important to 
recall that the dual notion of a filter F C F{X) is that of ideal I C V{X), that 
is, a nonempty family of subsets of A such that I is closed under finite unions and 
whenever U G V gT we have that U G I. An ideal B o£ V{X) is called bornology 
into X with extent E(fi) = U{^ € B}. B is also said to be a bornology on E(S), 
and the pair (E{B),B) is a bornological space [J]. 

Given any filter F, the family F^ of all complements A \ 17 of the elements U G F 
is a bornology into A with extent A \ £{F). Conversely, given any bornology B on 
A C A, one can consider the filter in A defined by the all complements X \ U 
of elements U G B; then £{F) = A \ A. It is clear that (—)^ and (—)® are inverse 
monotone bijections between the sets Filt{X) and Born{X). 

Remark 1.4. The set Born{X) of all homologies in A is the free compact regular 
locale generated by 7’(A), and it is equivalent to the locale of open subsets of the 
Stone-Cech compactification /3A of the discrete topological space A [TOl p. 93]. 
The locale Born{X) was extensively used in [4], where it was proved that it is a 
subobject classifier of a Grothendieck topos of N^-sets for = Set(N, N). 

The next results, Lemma [T75] and Theorem 1 1.71 are translations to filters of those 
dual results on ideals (homologies) in [U p. 115]. However, we will include the proof 
to make this article self-contained. 

Lemma 1.5. The implication and the negation in the Heyting algebra Filt{X) 
are, respectively, the operations 

jr = {AGX-yU gF,A\JU gG}] ^F = U(X \ £{F)) 
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Proof. Obviously, A & JF ^ Q if and only if, U[A) C T ^ Q. But by the definition 
of implication, this is equivalent toU{A)r\T C Q, whereW(A)nJ^ = {AuU; U G F}. 
For the negation = F ^ {-^}j note that AlMJ = X means A A X \ U, for any 
U G F;that is AgU{X\£{F)). □ 

Example 1.6. Suppose 0 A C X such that X \ ^ infinite. Then the filter 
F = {AuU-,U G cX{X \ A)} satishes £{F) = A but A ^ F, with -<->F = U[A). 

The relation of the locale Filt{X) with V{X) is shown in the next Theorem 
o where it is proved that V{X)°p is isomorphic to the open sublocale of Filt{X) 
dehned by clC{X). 

Theorem 1.7. C,14 : 'P{X)°p -g Filt{X) and £ : Filt{X) -G V{X)°p are monotone 
maps, and they satisfy the following properties: 

(i) £oC = id = £oU. 

(ii) CA£-\U: ViX^P -G Filt{X). 

(iii) C{AU £{F)) = C{A) n F (Frobenius relation). 

(iv) U o £ = clC{X) -G {—) is the double negation in Filt(X). 

(v) A filter F is -•-'-dense if, and only if, £{F) = 0. 

(vi) Filt{X)^^ ^ V{X)°P ^{Fg Filt{X)-F C cJC{X)}. 

Proof, (i) Obviously, £oU = id and A C £(C(A)) hold. Moreover, £{C{A)) C A; 
indeed, if a; G £{C{A)) and x ^ A, then X \ {a;} G C{A), and therefore x G X \ {x}, 
which is a contradiction, (ii) Clearly, £{F) A A if, and only if, F C U{A). Now 
we prove that C{A) C F if, and only if, A A £{F): Suppose C{A) C F; then 
by (i) one has £{F) C £{C{A)) = A. Conversely, if A A £{F) and B G C{A) we 
have A C B with X \ B = {xi,..., x„}, so {xi,..., x„} C A \ A C A \ £{F). 
Therefore for each index i, Xi G A \ {7^ for some Ui G F. We conclude that B G F 
since B A Ui (1 ■ ■ ■ H Un G F. (iii) By applying the adjunction C A £ and part 
(i), it is easy to verify that £{F 0 fy) = £[fF) U £{Ci) and C(A U £[F)) C C(A) n F. 
For the converse, obverse that B G C(A) fl F means that A G B G F and B is 
coHnite. But then £{F) G B, so B G C{AG} £[F)). (iv) By Lemma fL5l and part (i), 
£{-^F) = X \ £{F), so -i-iA = U{X \ £{-^F)) = U{£{F)). Moreover, by using the 
adjunctions in part (ii) it results the following equivalent relations: A G U{£{F)) 
if, and only if, C(A) = C(0) AU{A) C F if, and only if, A G (C(0) —>■ F). (v) Since 
U{A) = 'P(A) if, and only if, A = 0, we have by (iv) that -i-iA = V{X) if, and 
only if, £{F) = 0. (vi) Note that -i-iA = F if, and only if, F = U{A), for some 
A C A; hence Filt{X)^^ = V{X)°p. For the second part we observe that the 
adjunction C A £ induces an equivalence V{X)°p = {F G Filt{X)]F = C{£{F))}, 
and F = C{£{F)) if, and only if, F G c/C(A). □ 

Remark 1.8. The structure of Filt{X) is the simplest when A is finite, since then 
every filter is of the form U{X), C — U, and clC{X) — V{X). 

2. Characterizing cofinite subsets of N 

We will say that a map / : A —>■ T is finite when the fiber f~^{y) is finite for 
every y G Y. It is clear that f : X ^ Y is finite if, and only if /“^(A) is finite 
(resp. cohnite) for any hnite (resp. cofinite) A C A 

The composition of finite maps is a finite map. The class of all finite maps in the 
category Set of sets is the first example of small maps axiomatically introduced 
in m- But now we are not interested in this direction, we just need some easy 
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properties of those maps. The proof of the following lemmas can be omitted since 
they are straightforward. 

Lemma 2.1. The following statements hold: 

(i) If X, Y are infinite, and f : X ^ Y is finite, then Im(/) is infinite. 

(ii) If the restriction of a map f : X ^ Y to a cofinite subset A C X is injective, 
then / is finite. 

(iii) Consider maps f,g:X^Y with cofinite equalizer. Then / is finite if, and 
only if, g is finite. 

Lemma 2.2. Consider the composite f = g oh ■. 


X -^ 





The following statements hold: 

(i) If / is hnite, then so is h. 

(ii) If h is surjective and / is finite, then g is also finite. 

(iii) If g is injective, then / is finite if, and only if, h is finite. 

For any set X, we have the monoid M of all finite endomaps X ^ X. Clearly, 
every injective endomap is in M, and this monoid has not constant maps. We shall 
denote (/) = / o M = {/ o g g M} the principal (right) ideal of M generated 
by / G M. Any general monoid M is a preordered set with the relation defined by 
f < g ii there exists h such that f = g o h, that is (/) C (g). A subset / of M is 
an ideal if, and only if, it is an hereditary subset, that is, f < g and g € I imply 
f € I. When M is a monoid of endomaps, f < g implies Im(/) C Im(5), but the 
converse is not true in general. 

Lemma 2.3. If /, 5 G M are finite endomaps of certain set X, then f < g ii, and 
only if, Im(/) C Im(5). 

Proof. Given f,g : X X such that Im(/) C Im)^), we can choose a map h : 
A —5> A such that f = g oh. Observe that, by Lemma vnu i). /i G M. □ 

2.1. The monoid M. We are particularly interested in the case A = N, in order 
to know properties of the corresponding monoid M of finite endomaps N —> N. We 
shall say that an endomap / : N —>■ N is finally injective if there exists p G N such 
that the restriction /|N>p : N>p ^ N is injective. By Lemma lOT iil. finally injective 
maps are finite. 

If A C N is inhnite, then the enumerating map of A is the unique injective and 
order-preserving map : N —N such that A = Im(uA). It is clear that all 
enumerating maps belong to M. 

Lemma 2.4. The following statements about the monoid M hold: 

(i) Given m, n G N there exists / G M such that /(m) = n. 

(ii) For any infinite A C N the map ua is a split monomorphism in M. 

(iii) Given p G M with A = Im(p), there exists a split epimorphism h G M such 
that g = Ua o h, and there exists an idempotent e G M such that {g) = (e). 
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Proof, (i) Given m,n S N, it is easy to check that there exists a finally injective 
map / : N —>■ N such that f{m) = n. (ii) If we define the map pA : N —5> N by 
PA(n) = min{fc € N; n < WA(fc)}, then pA o ua = id. Moreover, for any 6 € N, 
n € PA^(b) implies n < UA(b) we have that pf^ib) is finite; this proves that pA is a 
finite map. (iii) By (i) the equality (p) = {ua) holds so g = ua o h and ua = g o k, 
with h,k G M; subsequently, h o k = id since ua is a monomorphism. Obviously, 
the composite e = ma opA £ M is an idempotent verifying {ua) = (e) by (ii). □ 

We need more notation about the set O of all ideals of an arbitrary monoid M. 
First observe that O is an M-set with the action given by the ideal 

(/G/) = { 5 GM; fog^I} 

Moreover, O is a locale dill] with the operators: 

- Implication: / ^ J = {/ G M; (/ G /) C (/ g J)}, 

- Negation: -ij = 7 —> 0 = {/ g M; (/ G /) = 0}, and 

- Double negation: -i-iJ = {/ G M; Vp G M, 37 G M, / o p o 7 G /}. 

Remark 2.5. Clearly, any general monoid M is an M-set, and each / G M deter¬ 
mines a unique morphism of M-sets, denoted with the same letter: 

/:M^M, fig) = fog 

Then, for any ideal I of M, /“^((/) fl 7) = {/ G 7). The ideal (/) is the orbit of 
/, and (/ G 7) is the “measure” in terms of ideals of the piece in the orbit of / 

which is contained in 7. (/ g 7) = 0 (respectively M) if, and only if, (/) fl 7 = 0 

(respectively (/)). When / is mono there is a bijection (/) n 7 = (/ g I). 

A {Grothendieck) topology J on a monoid M is an M-subset of fl such that M g J 
and verifies the following local condition: 

(LC) Consider ideals 7 g fl, J g J. If (/ g 7) g J for any f G J, then 7 g J. 

The set of all topologies in M forms a complete lattice, with bottom element {M} 
and top element fl. Any monoid M has the double negation topology, constituted 
by the ideals 7 satisfying -i-i7 = M {-i^—dense ideals), that is, 

= {7 G D; V/ g M, 3p g M, / o p g 7}. 

Remark 2.6. The condition -i-i7 = M is equivalent to -^I = 0. Moreover, if 
7 g then = {J g fl;7 C -i-ij}. This description is useful when there is a 
special ideal in 

It is well known that every topology is a filter in fl, though the converse is not 
true. The filter {Jgfl;7CJ}isa topology if 7 is a two-sided and idempotent 
ideal mM- By analogy with Example 11.31 given an ideal 7 g fl we can consider 
the family of ideals /(7) = {J g fl; 7 fl J 7 ^ 0}, which is an upper subset of fl. We 
have a monotone map / : fl —7^(fl) with f (0) = 0 and /(M) = {7 g fl; 7 ^ 0 }. 

Remark 2.7. We observe that /(M) is a topology if, and only if, M is atomic 
(i.e., for any /, p g M, there exists 7, fc g M such that f oh = g ok). In this case 
the topology is called the atomic topology, denoted 3at, and it satisfies 3at = 
(particular case of atomic site defined in [T]). 

Proposition 2.8. f (M)° = 
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Proof. Given / S SI, we have that I & J (M)° if, and only if, / fl J 7 ^ 0 for any ideal 
J 7 ^ 0. In other words, I Ci J = implies J = 0; but I Cl J = means J C -ij, so 
-i/ = 0 (equivalently - 1 - 1 J = M). Conversely, if / € J^-, then - 1 / = 0 and therefore 
/ G /(M)°. □ 

The above description of J^-, is general for any monoid, but we can characterise 
the double negation topology on M in the particular language of subsets. 

Proposition 2.9. Suppose an ideal / of M. Then: 

(i) -■/ = {/€ M; Vg G I, Im(/) fl Im(g) finite}. 

(ii) I G if, and only if, V/ G M, dg G /, Im(/) n Im((;) is infinite. 

Proof, (i) Observe that f G means (/) 0 / = 0. Now, take g G I and suppose 
that A = Im(/) n Im(( 7 ) is infinite. Then, by Lemma 12.31 ua factorises through 
both maps ua = f o f' = g o g\ with f',g' G M. Therefore ua G (/) 0 / and A 
must be finite. The converse is clear, (ii) Use the fact that I G if, and only if, 
^/ = 0 . □ 

For any subset ^ C N, the set Cont(^) = {/ G M; Im(/) C A} is an ideal of M, 
called the content of A. 

Theorem 2.10. For any subset A C N: 

(i) A is finite if, and only if, Cont(A) = 0. 

(ii) A is cofinite if, and only if, Cont(A) G J^-,. 

Proof, (i) If A is finite, then Cont(A) = 0 since any / G M has infinite image by 
Lemma r2.1I il. If A is infinite then ua G Cont(A). (ii) We will use the fact that, 
by Corollary 11.21 a subset A is cofinite if, and only if, for any infinite subset B, 
A n B is infinite. Indeed, suppose A cofinite and take / G M. Then B = Im(/) 
is infinite, so A fl B and C = f~^{A fl B) are infinite. Considering g = uc in 
M, we have that f o g g M. with Im(/ o g) C A, that is, f o g G Cont(A). This 
means that Cont(A) G Conversely, given B infinite, we take / = ub- Since 
Cont(A) G J^-, there exists g G M such that f o g G Cont(A). Taking the infinite 
subset C = Im(g) we have that f{C) Q Afi B. But /(C) is infinite because / is 
injective. We conclude that A n S is infinite. □ 

Remark 2.11. After Proposition 12.81 and Theorem 12.101 A C N is infinite if and 
only if Cont(A) G /(M), and A C N is cofinite if and only if Cont(A) G /(M)°. 

In the proof of Theorem I2.10r il we saw that ua G Cont(A) when A C N is 
infinite. This relation can be improved as follows: 

Proposition 2.12. Consider a subset A C N and its associated ideal Cont(A). 
Then A is infinite if, and only if, Cont(A) is principal. 

Proof. If A is infinite then, obviously, (ua) Q Cont(A). Moreover, given any u G 
Cont(A), we have u = ub with B Q A; that is, u < ua- But this fact implies that 
u G (ua)', hence (ua) = Cont(A). Conversely, if Cont(A) = (/) for some / G M, 
then Im(/) C A, and therefore A is infinite since so is Im(/). □ 

Now we consider the submonoid E C M formed by all the enumerating maps ua 
with A C N infinite, so that E = Poo (AT). E is constituted by the maps m : N ^ N 
such that m < n implies u(rn) < u{n); hence u{n) < n for any n G N, and the fixed 
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points of u gives an initial subset of N. As M, the submonoid E is not abelian and 
has not constants. 

In the proof of Theorem 12.101' iil the following two general conditions were con¬ 
sidered for the ideal Cont(A): 

(a) V/ e M, e E, / o U G /. 

(b) V/GM,3gGM,/ogG J. 

It was proved (a), that clearly implies (b), and the converse is also true since we 
have the following result: 

Proposition 2.13. For every / G M, there exists it G E such that / o u G E. 

Proof. Taking B = {n G N-,k < n ^ f{k) < f{n)} we have that f o ub G E. 
Observe that B is infinite because / G M. □ 

Therefore, we are led to consider whether the monoid M can be replaced by the 
monoid E in Theorem 12.101 For any ideal I of M, Je = / 0 E is an ideal in E. In 
particular, when A C N is infinite we have that ua G E and we can consider the 
principal ideal {ua) = ua o M in M, and the ideal {ua)e = {ua) O E. Note that 
(ua)e is precisely the principal ideal generated by ua in E, that is, (ua)e = ua oE. 
Hence Proposition [2T2] can be also stated for the monoid E: 

Proposition 2.14. If A C N is infinite, then ContE(A) = (ua)e- 
Proposition 2.15. For any ideal / of M, J G J-,^ if, and only if /e G J-,^(E). 
Proof. The equivalent conditions (a) and (b) above imply 

(c) Vu G E, 3u G E, u o u G /. 

Moreover in this condition (c) we can replace the ideal I of M by the ideal /e 
of E; this means that Ie G J^^(E). Now, if (c) holds true, then for any / G M 
there exists u; G E such that / o u; G E (see Proposition 12.13(1 . But then there 
exists u G E such that {fow)ovGl, that is, there exists u = u; o u G E such that 
/ o u G /e C /. □ 

As a corollary of Proposition l2.15l Theorem 12.101 has a version for E: 

Corollary 2.16. For any A C N: 

(i) A is finite if, and only if, ContE(A) = 0. 

(ii) A is cofinite if, and only if, ContE(A) G J-,^(E). 

Proof, (i) Consider Theorem 12.101 and Proposition 12.141 (ii) See Proposition 12.151 

□ 


3. The monoid E 

From now on, we will only consider the monoid E so there will be not need to 
make it explicit in the notation. Since each element of E is injective, the unique 
idempotent or invertible element in E is the identity, and for any ideal I the bijection 
(u G /) = (u) n I holds (see Remark 1^3)) . Moreover, this monoid is a poset, with 
Ua ^ Ub given by A C _B. We have the identity as top element, but meets do not 
exist, since in general the intersection of infinite subsets is not an infinite subset. 

Involving the order relation, we have I G J-,^ if, and only if, for any u G E, there 
exists V < u, such that v G I. In other words, for any A C N infinite, there exists 
B G- A infinite such that ub G I. 
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We will call extent of an ideal I the infinite set 

Ext(/) = Im(u) 

uGl 

so / C {uExt{i))- An ideal / of E is called extended if Ext(/) is cofinite. 

Lemma 3.1. If I G then I is extended. 

Proof. Let A be the complement of Ext(/). If A is infinite, then u = ua G E, and 
Im(u o v) G A for any v G so {u G I) = 0. Hence I ^ J^-,. □ 

Remark 3.2. The reciprocal of Lemma Td.II is false. Indeed, given o € N, we can 
consider the map Ua{n) = an. Then the ideal / = Ui<a('“a) satisfies Ext(/) = 
N \ {!}, but it does not belong to since, for instance, the map p enumerating 
the set of prime numbers does not satisfy u < p for every u G I. 

Corresponding to cofinite subsets of N, we have the submonoid F C E defined by 
G F if, and only if, A is cofinite. Hence the bijection E = Poo (A) induces the 
bijection F = cK.{X). If A is cofinite and K is its finite complement, the we also 
denote ua = cfk] in particular, we write cr„ = n G N, and the successor map 

cr G F, cr(n) = n + 1, is cr = tJo- Corollary [L2] has a correlative result in the level of 
monoids F C E. 

Proposition 3.3. F = {u G E; Vu G E, A u G E}. 

Proof. If UA G F and us G E, then H fl H is infinite. It is easy to verify that 
UA I\UB = UAnB is a meet in E. Conversely, if A and B — X \ A are infinite, then 
the meet ua f\UB does not exist. □ 

We will consider L = E\ F. Ifit^GL, then A is an infinite subset of N with an 
infinite complementary subset. It is clear that L is an ideal of E, so the monoid is 
partitioned in an ideal and a submonoid. Therefore ii u o v G L and u G F (resp. 
u G F), then v G L (resp. u G L). The ideal L has this interesting property: L is in 
bijection with the set of all Galois connections / H g : N ^ N of the poset N [HI- 
Our next aim is to describe J-,-, on E by using L and F. 

Theorem 3.4. The following statements hold: 

(i) L is an idempotent two-sided ideal of E. 

(ii) {u G L) = L for every u G F. 

(iii) LgJ^^. 

Proof, (i) The fact of being two-sided is clear as well as that L o L G L. We also 
have that L G L o L\ indeed, given u = ua G L, both A and its complement A' are 
infinite and we can take two infinite sets B, C such that BGC = A' and BC\C = 0. 
This way we obtain v = uaub G L. Now if we take D = u“^(H), then the function 
w = ud belongs to L and v o w = Uy(^B>) = u. (ii) As L is two-sided, L G {u G L) 
for any u G E. For the converse suppose u G F. If u o u G L, then v G L because 
u G F implies u o u G F, which is false, (iii) After Remark 12.61 we must prove that 
-iL = 0. But this is true since, by (ii), {u G L) = L or ¥,. □ 

By Remark 12.61 and Theorem 13. 4l iiil we have 

= {/ G H; L C 

The relation L C -i-ij is always strict because L = -i-i/ implies L = -i-iL = E, 
which is false. By Theorem l3.4f iL the family \L) of all ideals greater or equal than L 
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is a topology on E m Theorem 4.4], and [L) C However, the converse relation 
is false: if we consider the successor map, then we have (tr) = {u G E; u{0) ^ 0} 
and “’“’(cr) = E, so L C -'-■(cr) is true but L C (cr) is false. 

Example 3.5. We give some examples of ideals of E belonging or not to J-,^: 

(i) Since L G J-,^, {u £ L) G J^-,, for any m G E. 

(ii) (u) G if, and only if, it G F. Hence f (F) C 

(hi) If UA, Mb G E and H U H is cofinite, then (ua) U (mb) G 
(iv) If M G F, then uo L £ J-,^ and L U (m) is an ideal of which is strictly 
between L and E. 

Theorem 3.6. An ideal / belongs to if, and only if: 

(i) I is an extended ideal, and therefore u = UExt{i) € F with / C (u); and 

(ii) For any v £ L satisfying v < u there exists w < v such that w £ I. 

Proof. If / G J^-,, then we have (i) by Lemma [3.11 also (ii) is clear. Conversely, 
suppose (i) and (ii) hold true. Then we have to check that for any m G E there 
exists w < V such that w £ I. Indeed, if m G F, then, by Proposition 13.31 we obtain 
w = u Av £ I, where m G F is constructed as in (i). In the case v £ L we have that 
uAv £ L and therefore we can apply (ii) to get w < u Av < v such that w £ I. □ 

3.1. The monoid F. Finally we recall some properties of the monoid F with the 
order preserving bijection F = c/C(X). UK = {ki ,..., kr} C N with ki < ■ ■ ■ < kr , 
then aK = cFk^ o • • • o Uk^. F = ¥\ {id} is a two-sided but not idempotent ideal. 
F is the free V—semilattice generated by the poset N, and the set H of all ideals 
of F is the free complete Heyting algebra generated by N, with universal map the 
sequence N —>■ H of principal ideals (an) m p. 22]. F is an atomic monoid, hence 
the intersection on nonempty ideals in F is a nonempty ideal of F, and (Remark 
IQ) its double negation topology of F is the atomic topology 

/(F) = /(F)° = {JgH;/^0} 
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